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'this  paper  describes  the  initial  design  of  a comprehensive  hierarchical 
integrated  circuit  design  system,  that  is  currently  being  implemented  at 
Stanford  University.  This  system  encourages  the  use  of  structured  hardware 
design  techniques.  It  is  intended  for  the  design  and  layout  of  large-scale 
integrated  circuits  by  means  of  a combination  of  manual  and  algorithmic  tech- 
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1.  DESIGN  PHILOSOPHY 


« 


This  system  is  based  on  the  oremise  that  the  process  of  designing  any 
large  scale  system  is  hierarchical  in  nature.  Some  prooonents  of  structured 
software  design  prooose  a too-down  design  strategy  and  a bottom-up  imolementa- 
tion  strategy.  For  very  comDlex  hardware  systems  a similar  discioline  may 
greatly  improve  the  correctness  of  the  desian  and  the  time  required  to  obtain 
the  solution.  As  we  quickly  approach  the  point  where  a ten-thousand  or  even 
a fi fty-thousand-gate  chin  desiqn  becomes  feasible,  it  becomes  important  to 
devise  a design  methodology  that  will  allow  both  rapid  and  correct  design  of 
such  circuits. 

Typically,  the  logic  design  of  a digital  system  is  done  in  a too-down 
fashion,  while  the  implementation  is  done  in  a bottom-up  fashion  mainly.  In 
actual  practice,  however,  both  logic  design  and  layout  are  done  by  means  of 
a combination  of  top-down  and  bottom-up  approaches.  Therefore,  a desian  sys- 
tem should  be  able  to  incorporate  both  strategies  in  order  to  allow  the  de- 
signer the  flexibility  he  needs  to  obtain  a satisfactory  design.  This  hier- 
archical design  strategy  is  very  similar  to  the  way  in  which  the  human  de- 
signer attacks  a large  desiqn  problem. 

Currently,  integrated  circuit  desian  is  supported  by  a collection  of 
often  loosely  connected  programs,  such  as  logic  simulators,  automated  place- 
ment and  routing,  circuit  analysis  and  design  rule  verification.  The  use  of 
automated  layout  methods  depends  heavily  on  the  intended  production  volume. 
Currently,  most  high  volume  designs  are  laid  out  manually  and  then  digitized. 
Design  rule  verification  pronrams  are  often  used  to  validate  adherence  to  the 
design  constraints  imposed  by  the  technology.  For  custom  design  of  low  volume 
LSI  circuits,  automated  layout  packages  such  as  PR2D  and  MP20  F5],  LTX  [5] 
and  FAMOS  [7]  are  often  employed.  The  basic  idea  in  these  automatic  approaches 
is  to  define  cells  such  as  logic  gates  and  fliofloos,  and  to  place  these  in 
rows.  The  disadvantage  of  this  row-based  layout  approach  is  that  the  silicon 
area  required  for  the  layout  of  a circuit  is  much  lamer  than  the  area  that 
can  be  obtained  by  means  of  a careful  manual  approach. 
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Recently,  attempts  have  been  made  to  partially  automate  the  layout  of 
high  volume  designs.  An  example  of  these  attempts  is  the  FLOSS  system,  de- 
veloped at  RCA  [9].  An  approach  to  less  restrictive  design  of  custom  LSI 
circuits  is  currently  being  pursued  by  Sandia  Laboratories  with  the  SICLOPS 
system  [8]. 

The  main  goals  of  the  system  that  is  being  developed  at  Stanford  are 
the  following: 

1.  To  provide  a total  design  environment  for  integrated  circuits, 
both  high  volume  and  low  volume  custom  LSI  circuits. 

2.  To  allow  the  designer  to  choose  between  a purely  manual  approach, 
a totally  automatic  approach  or  any  combination  that  best  suits 
design  cost/production  trade-offs.  In  such  an  environment  the 
designer  could,  e.g.,  make  use  of  manual  techniques  to  lay  out 
basic  functional  blocks  and  then  use  an  algorithmic  approach  to 
obtain  a layout,  which  then  could  be  further  improved  upon  by 
manual  editing. 

3.  In  order  to  provide  these  characteristics,  interactive  graphics 
is  an  essential  part  of  the  design  methodology. 

4.  To  perform  dynamic  design  rule  verification.  At  any  stage  of 
the  layout  process,  design  rules  will  be  checked.  This  will 
prevent  a layout  designer  from  making  a serious  mistake  which 
may,  in  current  systems,  only  be  discovered  much  later. 

5.  Using  the  same  philosophy,  the  system  will  dynamically  check 
whether  the  structural  properties,  i.e.,  the  connectivity  of 
the  circuit  is  violated. 

6.  The  system  will  have  the  ability  to  functionally  verify  a part 
of  the  design,  or  the  complete  design,  using  circuit  simulation 
or  logic  simulation,  at  any  point  in  the  design  process. 

7.  The  system  will  be  as  technological ly-independent  as  possible. 
Design  rules  and  other  data  relating  to  a specific  technology 
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will  be  stored  in  a technology  file. 


2.  THE  OVER-ALL  IC  DESIGN  SYSTEM 

The  over-all  structure  of  the  system  is  shown  in  Figure  1. 

In  order  to  explain  the  concepts  involved  in  the  system  we  will  go 
through  a simple  design  example;  a 4-bit  multiplier  as  shown  in  Figure  2. 

The  first  phase  in  a design  is  to  interactively  specify  the  design. 

This  is  done  by  means  of  an  interactive  system  that  allows  the  designer  to 
specify  the  structure  of  the  system  and  of  each  of  its  subsystems  at  the 
various  levels  of  abstraction  defined  by  the  designer. 

An  example  of  such  an  hierarchical  specification  is  illustrated  in 
Figure  2.  At  the  highest  level  of  abstraction  the  designer  sees  the  4-bit 
multiplier  of  Figure  2a  as  being  constructed  out  of  lower  level  primitives 
such  as  one-bit  multipliers  of  type  MULTI,  NAND  gates  and  inverters  (Figure 
2b).  At  the  next  level,  the  one-bit  multiplier  of  type  MIJLT1  is  described 
in  terms  of  flipflops  of  type  DFF  and  a full  adder  of  type  FADD  (Figure  2c). 

At  the  following  level  both  the  flipflop  of  type  OFF  and  the  full 
adder  of  type  FADD  are  described  in  terms  of  NAND  gates  and  inverters, 
(Figure  2d,  and  Figure  2e).  At  the  final  level,  the  NAND  gates  and  in- 
verter are  specified  in  terms  of  transistors  using  CMOS  technology  (Figure 
2f,  Figure  2g,  Figure  2h,  Figure  2i ) . 

The  structure  of  each  of  these  interactively  specified  diagrams  is 
translated  into  a language  called  SDL,  the  Structural  Design  Language  [1]. 
The  SDL  specification  corresponding  to  each  of  these  diagrams  is  shown  in 
Figure  3. 

The  designer  will  have  at  his  disposition  a macroexpansion  capability 
which  allows  him  to  expand  the  total  system,  or  a part  of  the  system,  to 
any  level  desired.  The  output  of  such  an  expansion  is  in  the  form  of  an 
intermediate  language.  By  using  an  intermediate  language  expansion  at  the 
correct  level  the  designer  can  perform  a logic  simulation  at  the  flip-flop 
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Figure  1:  Structure  of  the  IC  design  system 
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Figure  2b:  Highest  Level  Description  of  MULT4 
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Figure  2f:  CMOS  Inverter  Figure  2g:  CMOS  2-input 

NAND  gate 
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Figure  2h:  CMOS  3-input  NAND  gate 
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US  ER : WMVC ; 

NAME : MULT A ; 

PURPOSE: ICDESIGN ; 

LEV£L:CHIP; 

EXT : : A 1 ,A2,A4,A8, B, CLK, CLR , PRODUCT, V, GND; 
INPUTS:A1,A2,A4,A8,B,CLK,CLR; 

OUTPUTS: PRODUCT; 

TYPES  : MULT  1 , NANI),  INV  ; 

MULT  1 :M< 1 : 3> ; 

I N V : C 2 ; 

N A N D : G 1 ; 

N 1 = . A 1 , M<  1 > . A ; 

N 2= . A 2 , M<  2 > . A ; 

N 3 = . A 4 , M<  3 > . A ; 

N 4 = . . A 8 , G 1 . A ; 

N 5 = . B , G 1 . B , M<  1 : 3 > . B ; 

N 6 = fl  < 1 > . P , . PRODUCT  ; 

N 7 = . C LK , M< 1 : 3 > . CL  K ; 

N 8= . CLR , M< 1 : 3 > . CLR ; 

N 9 =M< 1> . PP, M<2> . P ; 

N 1 0 = M < 2 > . PP , M<3> . P ; 

N 1 1=G1 .0, C2. I; 

N 1 2 = C 2 • 0 , M 3 . PP; 

EN  D ; 

NAME : MULT  1 ; 

PURPOSE: ICDES IGN ; 

LEVEL: FF ; 

EXT : : A , B , PP, CLK, CLR , P, V, GND; 

INPUTS : A , B, PP , CLK, CLR ; 

OUT  PUTS : PP ; 

TYPES: DFF, FADD,NAND, INV; 

DFF:F1,F2; 

FADD : A 1 ; 

N A N D : C 1 ; 

INV : G 2 ; 

N 1 = . A , G L . A ; 

N 2=  . B , C 1 . B ; 

N3-.PP.F1.D; 

N4= . CLK, Fl . CK, F2 . CK ; 

N 5 = . CLR, Fl . CL, F2. CL; 

N 6 - A 1 . S , . P ; 

N 7 =C I . 0 , G2 . I ; 

N 8 = G 2 . 0 , A 1 .A; 

N 9 = F 1 . Q, A1 . 3; 

N I 0 = A 1 . CO, F2 . D ; 

N 1 1=A  1 . C I , F2 . Q; 

END; 


Figure  3:  SDL  representation  of  the  design 
of  Figure  2 
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NAME : DF  F ; 

PURPOSE: ICDESIGN ; 

LEVEL: GATE ; 

EXT:  :CLK,CLR,D,Q,V,CND; 

INPUT S:D,CLK,CLR; 

OUTPUTS : Q; 

TYPES:  NAN  1),  3 N AND; 

NAND : G I , G5 ; 

3NAND:C2,C3,CA,C6; 

N 1 = . CLR  , G2  . B,  GA  . B,  C6  . B ; 

N 2= . CLK , G3 . B , G2 . C ; 

N 3 = . D , G A . C ; 

N A = G5 . 0 , . Q, G6 . A ; 

N5=GA.O,G3. C.Gl.A; 

N6=G3.0,C6. C.CA.A; 

N 7=G2 . 0 , C5 . A , G3 . A , G1 . B ; 

N 8 = G 1 . 0.G2.A; 

N 9 = C6 . 0 , G 5 . B ; 

END; 

NAME : FAD D ; 

PURPOSE : ICDES  I CN ; 

L E V E L : GA  T E ; 

EXT:  : A , B , C I , CO , S , V , GN  D ; 

I N P U T S : A , B , C I ; 

OUTPUTS : CO, S ; 

T Y P E S : NA  N D , 3N  A N D , AN  A N D , IN  V ; 

NAND:G1,C2,G3,G5,C6,G7; 

3NAND:GA,G9; 

ANAND: G8; 

I N V : G 1 0 ; 

N1=.A,G1.A,GA.B,G5.A,G7.B; 

N2=.B,G2.B,CA.A,C6.B,C7.A; 

N3= . Cl , G6 . A , G5 . B, GA . C , C3 . B ; 

N A = G I . 0, G8 . A ; 

N 5 = G 2 . 0 , G8 . B; 

N6=C3.0,G8.C; 

N7=GA.O,G8.D; 

N8=G5.0,C9.A; 

N9=G6 . 0 , C9 . B ; 

N 1 0=C7 . 0 , C9 . C ; 

N 1 1 =G 8 . 0 , .S; 

N 1 2 = C 9 . 0, CIO  . I ; 

N 13  = ClU.O,C3.A,Gl . B , G 2 . A , .CO; 
END; 


Figure  3:  continued  from  preceding  page 
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NAME: INV; 

PURPOSE: ICDESIGN ; 

LEVEL: TRANS  ; 

EXT: : I,0,V,CND; 

INPUTS : I ; 

OUT  PUT  S : 0 ; 

TYPES:TP,TN  ; 

TN : NA  ; 

TP  : PA  ; 

N 1 = . I , PA  . G, NA . C; 

N 2 = PA . D ,NA . S , . 0 ; 

N3=. CND.NA. S; 

N4= . V, PA . S ; 

END; 

NAME : NAND ; 

PURPOSE: ICDESIGN ; 

LEVEL : TRANS ; 

EXT: :A,B,0,V,GND; 

INPUT  S : A , B ; 

OUTPUTS : 0 ; 

TYPES : TP, TN ; 

TN : NA , NB  ; 

TP : PA , PB  ; 

N 1 = . A , PA . G,NA  . G; 

N2  = PA.D,PB.D,NA.D,  .0; 

N 3 = . GN  D , N B . S ; 

N4= . V , PA . S, PB . S ; 

N5  = . B, PB . G,NB . C; 

N6-NA. S.NB.D; 

END; 

NAME: 3NAND; 

PURPOSE : ICDESIGN ; 

LEVEL: TRANS ; 

EXT: : A , B , C , 0 , V , GN D ; 

INPUTS : A, B,C; 

OUT  PUT  S : 0 ; 

TYPES:TP,TN; 

TN : NA.NB  ,NC  ; 

T P : PA , PB , PC  ; 

N 1 = . A, PA. G,NA.  G; 
N2*PA.D,PB.D,PC.D,NA.D,.0; 
N 3 = . GN  D , C . S ; 
N4=.V,PA.S,PB.S,PC.S; 

N5=. B,PB.C,NB.G; 

N 6 = N A . S.NB.D; 

N 7 = . C , PC . G , NC  . G ; 

N 8 = NB . S , NC . D ; 

END; 


Figure  3:  continued  from  preceding  page 
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NAME: 4NAND; 

PURPOSE: ICDESIGN ; 

LEVEL: TRANS  ; 

EXT: :A,B,C,D,0,V,GND; 

INPUTS : A, B,C,D; 

0UTPUTS:0; 

TYPES:TP,TN; 

TN:NA,NB,NC,ND; 

TP : PA , PB, PC , PD ; 

N1=.A,PA.C,NA.C; 

N2=PA.D,PB.D,PC.D,PD.D,NA.D, .0; 
N3=.CND,ND.S; 

N4=.V,PA.S,PB.S,PC.S,PD.S; 

N5=.B,PB.C,NB.G; 

N 6 = N A . S, NB . D; 

N7=.C,PC.C,NC.C; 

N 8 = N B . S , NC . D ; 

N9=.D,PD.G,ND.G; 

N 1 0=NC . S, ND. D ; 

END; 

NAME: TN ; 

PURPOSE: ICDESIGN; 

LEVEL: END; 

EXT : : C , S, D ; 

END; 

NAME : TP ; 

PURPOSE:  ICDESIGN ; 

LEVEL: END; 

EXT: :C,D,S; 

END; 

CEND; 


Figure  3:  continued  from  preceding  page 
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or  gate  level  using,  e.g.,  TESTAID  [4]  or  a circuit  simulation  at  the  tran- 
sistor level,  using  SPICE  or  MOTIS  [2][3].  At  the  higher  level,  the  de- 
signer could  validate  his  design  by  means  of  a register- transfer-level  simu- 
lation or  functional  simulation,  if  it  were  properly  specified. 

The  hierarchical  structure  as  specified  by  the  logic  designer  con- 
stitutes a functional  partitioning  of  the  system.  This  information  is  con- 
veyed to  the  layout  subsystem  which  will  also  be  hierarchical  in  nature. 

The  layout  subsystem  will  allow  the  designer  to  perform  his  task  both  in  a 
top-down  and  a bottom-up  fashion  by  making  use  of  this  functional  parti- 
tioning information.  The  characteristics  of  the  layout  subsystem  are, 
therefore,  quite  different  from  currently  used  systems  such  as  Calma, 

Compute rvi si  on  and  Applicon. 

3.  STRUCTURE  OF  THE  IC  LAYOUT  SYSTEM 

The  layout  system  will  be  centered  around  a central  design  file  which 
will  contain  all  of  the  information  relating  to  the  design  at  any  point  in 
time.  This  file  in  itself  will  contain  the  hierarchical  structure  as  de- 
rived from  the  functional  partitioning  presented  by  the  logic  designer.  It 
will  also  contain  any  technological  information  necessary  to  accomplish  a 
complete  and  correct  layout.  The  structure  of  this  system  is  shown  in  Fig- 
ure 4. 

The  design  file  organization  reflects  the  hierarchical  nature  of  the 
design  process,  as  it  was  specified  by  the  designer.  Figure  5 shows  the 
storage  structure  associated  with  the  4-bit  multiplier  of  Figure  2. 

The  highest  level  description  of  MULT4  points  to  the  lower  level  de- 
scription of  MULTI,  NAND  and  INV.  In  the  design  system  only  one  block  of 
the  design  will  be  in  memory.  The  other  blocks  of  the  design  will  remain 
stored  on  a direct-access  storage  device.  The  transfer  of  control  from  one 
level  of  abstraction  to  another  will  be  strictly  under  the  control  of  the 
designer.  The  data  structure  for  describing  an  object  at  a given  level  is 
illustrated  in  Figure  6. 
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Figure  4:  Structure  of  the  IC  layout  system. 
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Figure  5:  Hierarchical  Structure  of  the  Design  File 
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This  description  contains  information  on  the  components  used  to  con- 
struct this  object,  the  signals  that  connect  these  components,  the  ex- 
ternal contact  points  and  the  physical  boundary  description.  The  purpose 
of  the  boundary  description  is  to  specify  the  physical  shape  and  size  of 
the  object.  This  is  illustrated  by  the  example  in  Figure  7.  Besides  the 
physical  outline  and  the  external  contact  locations  the  boundary  descrip- 
tion also  describes  the  so-called  exceptions,  i.e.,  areas  that  can  be  used 
for  routing  of  interconnections  at  a higher  level. 

The  interactive  graphics  functions  are  characterized  by  the  hierarchi- 
cal nature  of  the  system,  i.e.,  they  only  work  on  one  function  block  at  a 
time.  They  will  allow  the  designer  to  manually  place  and  manipulate  com- 
ponents, to  manually  route  interconnections  in  addition  to  such  standard 
features  as  zooming,  panning,  etc. 

The  initial  implementation  of  the  system  will  be  oriented  towards 
manual  design  techniques.  Algorithms  will  then  be  implemented  for  placing 
components  with  arbitrary  shapes  and  sizes  and  for  routing  the  intercon- 
nections between  them.  It  must  be  emphasized  that  these  algorithms  will 
operate  at  one  level  of  the  hierarchy  only.  In  addition,  topological  lay- 
out methods  based  on  previous  work  [10]  will  be  incorporated  into  the  sys- 
tem. Such  methods  would  provide  an  initial  topological  design  of  a block. 

The  final  physical  layout  in  such  an  approach  would  then  be  obtained  using 
a physical  area  optimization  technique  similar  to  the  one  used  in  the  FLOSS 
system  [9].  Another  algorithm  will  deal  with  estimating  the  area  to  be 
used  by  the  design  in  order  to  allow  the  designer  to  determine  optimal 
shapes  of  cells. 

A further  feature  that  is  currently  being  planned  is  to  allow  the  user 
to  interactively  specify  a subcircuit  of  the  total  design.  This  subcircuit 
would  then  be  output  in  SDL.  It  will  be  possible  for  the  designer  to  per- 
form a gate- level  logic  simulation  on  this  subcircuit  by  means  of  TESTAID 
[2]  or  circuit  simulation  by  means  of  MOTIS  [3]  or  SPICE  [2].  After  a macro- 
expansion to  the  appropriate  level  this  subcircuit  could  then  be  laid  out  by 
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BOUNDARY:  O.O, 1 7. 0, 1 7. 1 1 ,11 . 11 ,9. 7,4. 7,4 .9 ,0. 9 ,0.0; 

EXCEPTIONS:  LEVEL=METAL,0.2,6.2,6.0,9.0,9.5,0.5,0.2/ 

9.7,17.1 ,17.5,11 .11 ,9.7; 

CONNECTORS:  LEVEL=METAL , ( 1 .9,3.9) (5 . 7,7. 7) , (11 .0,14.0) , 
LEVEL=POLYSI ,(2.0, 4.0), (13. 10, 15. 10); 


Figure  7:  Example  of  a Physical  Boundary  Description 
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means  of  an  automated  layout  system  such  as  SICLOPS  [8]. 


4.  FUNCTIOMAL  CHARACTERISTICS  OF  THE  IC  LAYOUT  SYSTEM 

The  design  process  starts  with  the  specification  of  the  logical  aspects 
of  the  design.  This  can  either  be  done  with  the  interactive  logic  diagram 
drawing  subsystem  or  by  encoding  the  design  directly  in  SDL.  The  design  is 
then  compiled  and  expanded  by  the  SDL  subsystem.  The  designer  at  this  point 
chooses  at  what  level  the  SDL  expansion  terminates.  If  a low  level  is  chosen, 
i.e.,  transistors,  then  only  this  level  and  any  lower  are  fetched  from  the 
physical  library.  If,  however,  a higher  level  such  as  gate  or  register  is 
selected,  more  information  is  fetched  from  the  library.  If  the  designer  de- 
sires quick  turn  around,  automatic  or  semi-automatic,  he  would  choose  to 
limit  the  amount  of  expansion  at  the  SDL  stage  and  use  the  standard  layouts 
that  are  in  the  library.  On  the  other  hand,  if  the  design  is  for  high  volume 
production  and  a hand-tuned  layout  is  needed>then  the  designer  has  the  SDL 
subsystem  expand  the  circuit  to  the  lowest  level.  While  interactive  layout 
is  taking  place  the  designer  can  fetch  any  blocks  that  are  in  the  library 
and  include  them  in  his  layout. 

The  basic  idea  in  the  layout  subsystem  is  that  the  designer  only  works 
at  one  level  of  abstraction  at  a time.  This  means  that  he  can  only  place 
components  that  are  defined  at  that  level.  For  instance,  at  a given  level 
the  designer  would  be  able  to  place  cells  representing  flip-flops  and  to 
route  interconnections  between  these  cells.  He  would,  however,  not  be  able 
to  change  the  shape  of  a cell  if  that  would  result  in  a denser  packaging. 

In  order  to  do  that,  he  would  have  to  go  to  a lower  level  and  rearrange  the 
components  at  that  level  in  order  to  obtain  a more  favorable  shape  for  the 
cell  design. 

Typically,  the  manual  layout  of  an  IC  would  consist  of  two  phases.  The 
first  phase  being  the  preliminary  design  phase  consisting  of  the  following 
steps: 

1.  Estimate  the  size  of  components  at  every  level  by  using  information 
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from  the  library  about  the  components  at  the  lowest  level. 

2.  Perform  an  initial  placement,  either  manually  or  automatically. 

3.  Determine  the  shapes  of  the  components  at  this  level  for  dense 
packing. 

4.  Go  to  the  next  level  and  repeat  steps  2,  and  3 for  each  compo- 
nent at  this  level. 

5.  Reiterate  this  process  for  the  next  levels  of  abstraction. 

6.  Go  back  to  the  highest  level  and  step  1 to  reiterate  the  process. 

This  first  phase  of  the  design  would  provide  the  designer  with  a 
reasonably  accurate  estimate  of  the  shapes  and  sizes  of  all  of  the 
components  at  the  various  levels.  The  final  layout,  though,  would 
have  to  be  performed  bottom-up  using  the  information  obtained  in 
the  first  phase. 

The  second  phase  is  really  the  detailed  final  design  and  is  performed 
in  a bottom-up  fashion.  It  consists  of  the  following  steps: 

1.  Using  the  cells  at  the  lowest  level,  design  comoonents  at  the  next 
lowest  level.  This  gives  the  shapes  and  sizes  of  the  components  at 
that  level . 

2.  Repeat  this  process  for  the  next  lowest  level  and  so  on,  until 
finally  the  layout  is  performed  for  the  complete  chip. 

3.  If  the  total  layout  is  not  satisfactory,  one  can  go  back  and  change 
the  cell  shape  at  the  lower  level  and  then  from  there  on  repeat  the 
process. 

If  the  designer  does  not  want  to  do  a cell  shape  and  placement  estimate 
he  can  skip  phase  1 and  go  directly  to  phase  2.  Phase  1 can  also  be  done 
partially  and  at  any  time  so  the  designer  can  use  any  mixture  of  phase  1 and 
2 that  he  finds  most  useful. 

As  an  example,  take  the  4-bit  multiplier  described  earlier,  MULT4.  To 
layout  this  circuit  the  designer  would  first  use  the  interactive  logic  drawing 
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subsystem  to  draw  the  overall  outline  and  the  external  connections  (Fig- 
ure 2a).  He  would  then  specify  what  MULT4  is  constructed  of  by  filling 
in  the  next  level  down  (Figure  2b).  He  would  then  specify  in  a new  drawing 
the  construction  of  each  of  the  components  that  were  used  to  construct 
MULT4.  There  are  three  types  of  components  used:  MULTI,  NAND,  INV.  MULTI 
is  specified  next  (Figure  2c).  The  specification  of  NAND  and  INV  are  post- 
poned since  they  belong  to  a lower  level  than  MULTI.  The  next  step  is  to 
repeat  the  process  of  specifying  the  components  of  the  objects  already  de- 
fined until  the  desired  level  of  detail  is  reached.  The  example  has  been 
specified  down  to  transistors.  MIJLT1  has  4 types  of  components,  FADD,  OFF, 
NAND,  INV.  The  full  adder  and  the  D flipflop  are  described  in  terms  of  gates 
(Figure  2d  and  2e).  On  the  next  level  are  the  descriptions  of  the  gates  INV, 
NAND,  3NAND,  4NAND  in  terms  of  transistors  (Figure  2f,  2g,  2h , 2i ) . The 
example  is  described  in  CMOS  technology.  The  lowest  level  of  description  is 
that  of  the  transistors  themselves.  There  are  two  types  of  transistors  used 
in  the  example:  n-channel  and  p-channel . 

The  description  of  MULT4  would  only  be  carried  down  to  this  level  of 
detail  if  the  designer  were  interested  in  a manual  design.  If  the  designer 
desired  an  automatic  design  he  would  have  left  the  description  in  terms  of 
higher-level  components. 

The  information  in  the  drawings  is  now  converted  to  SDL  format  and  fed 
to  the  SDL  compiler.  The  output  of  the  compiler  is  then  loaded  into  a design 
file  and  the  interactive  layout  of  the  circuit  is  started. 

The  system  will  first  estimate  the  size  of  the  cells  at  every  level.  The 
designer  then  starts  at  the  MULT4  level  and  with  the  aid  of  the  system  places 
the  3 instances  of  MULTI,  the  NAND  and  the  INV  and  determines  their  shapes. 

He  then  repeats  this  process  at  each  lower  level  until  the  transistor  level 
is  reaches. 

The  next  step  is  the  actual  layout  of  the  chip.  The  transistor  shapes 
were  fetched  from  the  physical  library.  The  designer  interactively  combines 
the  transistors  to  form  the  gates.  The  gates  are  then  used  to  build  the  DFF 
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and  the  FADD.  These  two  are  used  to  construct  ?1ULT1 , and  finally,  MULT4  is 
constructed. 

5.  CURRENT  STATUS 

The  SDL  compiler  and  expansion  facility  is  currently  operational.  An 
interface  from  SDL  to  the  Hewlett-Packard  Testaid  system  has  been  implemented, 
giving  a logic  simulation  and  test  generation  capability.  Furthermore,  an 
automated  logic  diagram  generation  system  that  produces  logic  diagrams  from 
and  SDL  descriDtion  has  been  implemented  [11]. 

The  interactive  design  specification  subsystem  will  be  operational  by 
late  1977.  The  nucleus  of  the  IC  layout  subsystem,  i.e.,  the  design  file 
access  functions  and  the  primitive  graphics  functions  are  scheduled  for  com- 
pletion by  the  first  quarter  of  1973.  At  that  time,  an  interface  to  SPICE 
and  MOTIS  will  also  become  available.  The  algorithmic  functions  of  the  sys- 
tem will  be  implemented  following  this. 

Currently,  most  of  the  software  runs  on  an  IBM  370/168  system  and  makes 
use  of  a Tektronix  4013  storaqe  tube  terminal.  It  is  the  intention  to  trans- 
fer the  system  to  a large  32-bit  minicomnuter  with  extensive  color-graphics 
facilities. 
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Warminster,  PA  18974 

Naval  Ocean  Systems  Center 
Attn:  Technical  Library 
271  Catalina  Boulevard 
San  Diego,  CA  92152 


Naval  Research  Laboratory 
Underwater  Sound  Reference  Division 
Technical  Library 
P.  0.  Box  8337 
Orlando,  FL  32806 

Naval  Surface  Weapons  Center 
Attn:  Technical  Library 
Code  DX-21 
Dahlgren,  VA  22448 

Naval  Surface  Weapons  Center 
Attn:  Technical  Library 

Building  1-330,  Code  WX-40 
White  Oak 

Silver  Spring,  MD  20910 

Naval  Training  Equipment  Center 
Attn:  Technical  Library 

Orlando,  FL  32813 

Naval  Undersea  Center 
Attn:  Technical  Library 

San  Diego,  CA  92152 

Naval  Underwater  Systems  Center 
Attn:  Technical  Library 

Newport,  RI  02840 

Office  of  Naval  Research 
Electronic  and  Solid  State 
Sciences  Program  (Code  427) 

800  North  Quincy  Street 
Arlington,  VA  22217 

Office  of  Naval  Research 
Mathematics  Program  (Code  432) 

800  North  Quincy  Street 
Arlington,  VA  22217 

Office  of  Naval  Research 
Naval  Systems  Division 
Code  220/221 
800  North  Quincy  Street 
Arlington,  VA  22217 


Director 

Office  of  Naval  Research 
New  York  Area  Office 
715  Broadway,  5th  Floor 
New  York,  NY  10003 
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Office  of  Naval  Research 
San  Francisco  Area  Office 
One  Ha 11 id ie  Plaza,  Suite  601 
San  Francisco,  CA  94102 

Director 

Office  of  Naval  Research 
Branch  Office 
495  Summer  Street 
Boston,  MA  02210 

Director 

Office  of  Naval  Research 
Branch  Office 
536  South  Clark  Street 
Chicago,  IL  60605 

Director 

Office  of  Naval  Research 
Branch  Office 
1030  East  Green  Street 
Pasadena,  CA  91101 

Mr.  H.  R.  Riedl 

Naval  Surface  Weapons  Center 

Code  WR-34 

White  Oak  Laboratory 
Silver  Spring,  MD  20910 

Naval  Air  Development  Center 
Attn:  Code  202,  T.  J.  Shoppie 
Johnsville 

Warminster,  PA  18974 

Naval  Research  Laboratory 
Attn:  Code  5403,  J.  E.  Shore 
4555  Overlook  Avenue,  SW 
Washington,  D.C.  20375 

A.  L.  Slafkovsky 
Scientific  Advisor 
Headquarters  Marine  Corps 
MC-RD-1 

Arlington  Annex 
Washington,  D.C.  20380 

Harris  B . Stone 

Office  of  Research,  Development, 
Test  and  Evaluation 
NOP-987 

The  Pentagon , Room  5D760 
Washington,  D.C.  20350 


Mr.  L.  Sumney 

Naval  Electronics  Systems  Command 
Code  3042,  NC  #1 
2511  Jefferson  Davis  Highway 
Arlington,  VA  20360 

David  W.  Taylor 
Naval  Ship  Research  and 
Development  Center 
Code  522.1 
Bethesda , MD  20084 

Naval  Research  Laboratory 
Attn:  Code  4105,  Dr.  S.  Teitler 
4555  Overlook  Avenue,  SW 
Washington,  D.C.  20375 

Lt . Cdr . John  Turner 
NAVMAT  0343 
CP  #5,  Room  1044 
2211  Jefferson  Davis  Highway 
Arlington,  VA  20360 

Naval  Ocean  Systems  Center 
Attn:  Code  746,  H.  H.  Wieder 
271  Catalina  Boulevard 
San  Diego,  CA  92152 

Dr.  W.  A.  Von  Winkle 
Associate  Technical  Director 
for  Technology 

Naval  Underwater  Systems  Center 
New  London,  CT  06320 

Dr.  Gernot  M.  R.  Winkler 
Director,  Time  Service 
US  Naval  Observatory 
Massachusetts  Avenue  at 
34th  Street , NW 
Washington,  D.C.  20390 


Other  Government  Agencies 

Dr.  Howard  W.  Etzel 
Deputy  Director 

Division  of  Materials  Research 
National  Science  Foundation 
1800  G Street 
Washington,  D.C.  20550 


6 


Mr . J . C . French 
National  Bureau  of  Standards 
Electronics  Technology  Division 
Washington,  D.C.  20234 

Dr.  Jay  Harris 

Program  Director 

Devices  and  Waves  Program 

National  Science  Foundation 

1800  G Street 

Washington,  D.C.  20550 

Los  Alamos  Scientific  Laboratory 
Attn:  Reports  Library 

P.  0.  Box  1663 
Los  Alamos,  NM  87544 

Dr.  Dean  Mitchell 

Program  Director 

Solid-State  Physics 

Division  of  Materials  Research 

National  Science  Foundation 

1800  G Street 

Washington,  D.C.  20550 

Mr.  F.  C.  Schwenk,  RD-T 
National  Aeronautics  and 
Space  Administration 
Washington,  D.C.  20546 

M.  Zane  Thornton 
Deputy  Director,  Institute  for 
Computer  Sciences  and  Technology 
National  Bureau  of  Standards 
Washington,  D.C.  20234 


Nongovernment  Agencies 
Director 

Columbia  Radiation  Laboratory 
Columbia  University 
538  West  120th  Street 
New  York,  NY  10027 

Director 

Coordinated  Science  laboratory 
University  of  Illinois 
Urbana,  IL  61801 


Director  of  Laboratories 
Division  of  Engineering  and 
Applied  Physics 
Harvard  University 
Pierce  Hall 
Cambridge,  MA  02138 

Director 

Electronics  Research  Center 
The  University  of  Texas 
Engineering-Science  Bldg.  112 
Austin,  TX  78712 

Director 

Electronics  Research  Laboratory 
University  of  California 
Berkeley,  CA  94720 

Director 

Electronics  Sciences  Laboratory 
University  of  Southern  California 
Los  Angeles,  CA  90007 

Director 

Microwave  Research  Institute 
Polytechnic  Institute  of  New  York 
333  Jay  Street 
Brooklyn,  NY  11201 

Director 

Research  Laboratory  of  Electronics 
Massachusetts  Institute  of  Technology 
Cambridge,  MA  02139 

Director 

Stanford  Electronics  Laboratory 
Stanford  University 
Stanford , CA  94305 

Stanford  Ginzton  Laboratory 
Stanford  University 
Stanford , CA  94305 

Officer  in  Charge 
Carderock  Laboratory 
Code  18  - G.  H.  Gleissner 
David  Taylor  Naval  Ship  Research 
and  Development  Center 
Bethesda , MD  20084 

Dr.  Roy  F.  Potter 
3868  Talbot  Street 
San  Diego,  CA  92106 
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